public class ReverseLinkedList {
    public ListNode reverseList(ListNode head) {
        if(head == null || head.next == null) {
            // 初始head为空直接返回;
            // 递归到最后一个节点就可以返回了
            return head;
        }

        // 拿到后面节点的头节点
        ListNode node = reverseList(head.next);
        head.next.next = head; // 逆序操作
        head.next = null;

        return node;
    }
}
